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Abstract. In 1976 Procesi and Schacher developed an Artin-Schreier type theory 
for central simple algebras with involution and conjectured that in such an algebra a 
totally positive element is always a sum of hermitian squares. In this paper elementary 
counterexamples to this conjecture are constructed and cases are studied where the 
conjecture does hold. Also, a Positivstellensatz is established for noncommutative 
polynomials, positive semidefinite on all tuples of matrices of a fixed size. 

Dedicated to David W. Lewis on the occasion of his 65th birthday. 
1. Introduction 

Artin's 1927 affirmative solution of Hilbert's 17th problem {Is every nonnegative 
real polynomial a sum of squares of rational functions ?) arguably sparked the be- 
ginning of the field of real algebra and consequently real algebraic geometry (cf. 
llBCRllPDH). 

Starting with Helton's seminal paper PHelH . in which he proved that every posi- 
tive semidefinite real or complex noncommutative polynomial is a sum of hermitian 
squares of polynomials, variants of Hilbert's 17th problem in a noncommutative set- 
ting have become a topic of current interest with wide-ranging applications (e.g. in 
control theory, optimization, engineering, mathematical physics, etc.); see UdOHMPII 
for a nice survey. Most of these results have a functional analytic flavour and are what 
Helton et al. call dimensionfree, that is, they deal with evaluations of noncommutative 
polynomials in matrix algebras of arbitrarily large size. 

Procesi and Schacher in their 1976 Annals of Mathematics paper HPSH introduce a 
notion of orderings on central simple algebras with involution, prove a real NuUstellen- 
satz, and a weak noncommutative version of Hilbert's 17th problem. A strengthening 
of the latter is proposed as a conjecture HPS I p. 404]: In a central simple algebra with 
involution, a totally positive element is always a sum of hermitian squares. 

We explain in Section[5]how these results can be applied to study non-dimensionfree 
positivity of noncommutative polynomials. Roughly speaking, a noncommutative 
polynomial all of whose evaluations in nx n matrices (for fixed n) are positive semi- 
definite, is a sum of hermitian squares with denominators and weights. 
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A brief outline of the rest of the paper is as follows: in Section |2] we fix terminology 
and summarize some of the Procesi-Schacher results in a modern language. Then 
in Section [3] we present counterexamples to the Procesi-Schacher conjecture, while 
Section m contains a study of examples (mainly in the split case) where the conjecture 
is true. 

For general background on central simple algebras with involution we refer the 
reader to HKMRTI and for the theory of quadratic forms over fields we refer to ULamH . 

2. The Procesi-Schacher Conjecture 

Let F be a formally real field and let A be a central simple algebra with involution 
cr and centre K. Assume that F is the fixed field of cr (i.e., cr|f = id/r). The involution 
cr is of iht first kind if K = F, and of the second kind (also called unitary) otherwise. 
In this case [K : F] = 2 and cr|^ is the non-trivial element in Gal(^/F). 

Let D be a division algebra over K with involution r and fixed field F. Let h be an 
n-dimensional hermitian or skew-hermitian form over (D, t). Then h gives rise to an 
involution on MJJ)), the adjoint involution ad/,, defined by 

ad,(X) = //-T(xy 

for all X 6 Mn(D), where H is the Gram matrix of h, t denotes the transpose map on 
M„{D) and t(X) signifies applying r to the entries of X. It is well-known that every 
central simple algebra with involution (A, cr) is of the form (M„(D), ad/,), where n is 
unique, D is unique up to isomorphism and h is unique up to multiplicative equivalence 
(see [KMR T. 4.A]). 

If cr is of the first kind, then cr is called orthogonal or symplectic if cr becomes ad- 
joint to a quadratic or alternating form, respectively, after scalar extension to a splitting 
field of A (i.e., an extension field L of K such that A^k L = MniQ). We denote the 
subspace of cr-symmetric elements of A by Sym(A, cr). 

Let < be an ordering on F. We identify < with its positive cone P = {x e F \ < x) 
via 

x<y'^y-xeP 

for all x,y e F. In this case we also write <p instead of <. 

Procesi and Schacher fiPSi §1] consider central simple algebras A, equipped with 
a positive involution cr, i.e., an involution whose involution trace form Tcr is positive 
semidefinite with respect to the ordering <p on F, 

T^{x) : = Trd(cr(x)x) >p for all x e A. 

Here Trd : A ^ F (the trace) denotes the reduced trace TrdA/F if cr is of the first 
kind and the composition Trd/^/f o Trd^/A: if cr is of the second kind. The form To- is a 
nonsingular quadratic form over F, cf. HKMRTi § 1 1]. If dim/f A = n, then dim To- = n 
if cr is of the first kind and dim To- = In if a is of the second kind. 

Remark 2.1. The notion of positive involution seems to have been considered first by 
Weil in his groundbreaking paper HWeil . 
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Procesi and Schacher also define a notion of positive elements in (A, cr), cf. [|PS[ 
§V]. For greater clarity we have adapted their definitions as follows: 

Definition 2.2. 

(1) An ordering <p of F is called a cr-ordering if it makes the involution cr positive, 
i.e., if 



(2) Suppose <p is a cr-ordering on F. An element a e Sym(A, cr) is called cr-positive 
with respect to <p if the quadratic form Tvdicr{x)ax) is positive semidefinite with 
respect to <p. That is, if 



(3) An element a e Sym(A, cr) is called totally cr-positive if it is positive with respect 
to all cr-ordering s on F. 

Elements of the form cr{x)x with x e A are called hermitian squares. The set of her- 
mitian squares of A is clearly a subset of Sym(A, cr). It is also clear that the hermitian 
squares of K are all in F . 

Example 2.3. Sums of hermitian squares and sums of traces of hermitian squares are 
examples of totally cr-positive elements, as easy verifications will show. 

One of the main results in HPS II explains that these are essentially the only examples. 
It can be considered as a noncommutative analogue of Artin's solution to Hilbert's 
17th problem: 

Theorem 2.4. PPSI Theorem 5.4] Let Abe a central simple algebra with involution cr, 
centre K and fixed field F. Let a\,. . .,am 6 F be elements appearing in a diago- 
nalisation of the quadratic form TxA{cr{x)x). Then for a 6 Sym(A, cr) the following 
statements are equivalent: 

(i) a is totally cr-positive; 

(ii) there exist x,- ^ 6 A with 



{As usual, a'^ denotes a^' ■ ■ ■ arm".) 

In the case n = deg A = 2, the weights aj are superfluous (we will come back to this 
later). Procesi and Schacher flPSI p. 404] conjecture that this is also the case for n > 2: 

The PS Conjecture. In a central simple algebra A with involution cr, every totally cr- 
positive element is a sum of hermitian squares. (Equivalently: the trace of a hermitian 
square is always a sum of hermitian squares.) 

Remark 2.5. The two statements in the PS Conjecture are indeed equivalent: the 
necessary direction follows from the fact that traces of hermitian squares are totally 
cr-positive, as observed in Example [231 



<p Tr:dio-(x)x) for all x e A. 



<p Trd(o-(x)ax) for all x e A. 




££{(), 
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For the sufficient direction, assume that the trace of a hermitian square is always 
a sum of hermitian squares. Let a e Sym(A, cr) be totally cr-positive. Then a can 
be expressed in terms of the entries in a diagonalization of the form Trd(cr(jc)x) as in 



Theorem 12 .40 1). Let /3 be such an entry. Thus, J3 = Trd( cr(j)j) for some y e A. By 
the assumption there axe xi, . . . ,xc e A such that /3 = ^iCr(Xi)Xi. Since f3 e F, the 



expression in Theorem 12. 4r ii) can now be rewritten as a sum of hermitian squares. 

As mentioned a few lines earlier, Procesi and Schacher provide supporting evidence 
for their conjecture for the case degA = 2. Another case where the PS Conjecture is 
true has been well-known since the 1970s: 

Example 2.6. Let A be the full matrix ring M„{F) over a formally real field F endowed 
with the transpose involution a = t. Since Trd = tr, every ordering of F is a cr- 
ordering. We claim that a e Sym(A, cr) is totally cr-positive if and only if a is a 
positive semidefinite matrix 'mA®pR = Mn{R) for any real closed field R containing 
F (equivalently: for any real closure of F). 

Indeed, if a is totally cr-positive, then for all x e A, ix{x'ax) is positive with respect 
to every (cr-)ordering of F, i.e., \x{x'ax) e 2 P^- A diagonalisation of the quadratic 
form \x{x'ax) will contain only sums of squares in F (as it would otherwise violate 
the total cr-positivity). Hence this quadratic form remains positive semidefinite under 
every ordered field extension of F. 

The converse implication is also easy: if a is positive semidefinite over M^iR) for 
every real closed field R^ F, then the trace of x'ax for x 6 A is nonnegative under the 
ordering of R and hence under all orderings of F. By definition, this means that a is 
totally cr-positive. 

Moreover, every totally cr-positive element of (A, cr) is a sum of hermitian squares. 
Essentially, this goes back to Gondard and Ribenboim HGRII and has been reproved 
several times [ Djo[ |FRS[ |HN[ IKSL It also follows easily from Theorem 12.41 for it 



suffices to show that the trace of a hermitian square is a sum of hermitian squares. But 
this is clear: if a = [ciij]i<:ij<n e A, then 



Trd(cr(a)a) = ^ a 



2 
ij 



is obviously a sum of (hermitian) squares in F. 

The reader will have no problems extending this example to the case 
and A = M„{K) endowed with the conjugate transpose involution ~t. 

3. The Counterexamples 

When the transpose involution in the previous example is replaced by an arbitrary 
orthogonal involution cr on M„(F) (i.e., an involution which is adjoint to a quadratic 
form over F), the equivalence between totally cr-positive elements and sums of her- 
mitian squares is in general no longer true, as we proceed to show in this section. We 
assume throughout that Fq is a formally real field. 
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Lemma 3.1. Let F = Fo((^))((i^)). the iterated Laurent series field in two commuting 
variables X and Y. The quadratic form 

q = {X,Y,XY) 

does not weakly represent 1 over F. In fact this is already true over the rational 
function field Fq{X, Y). 

Proof. Assume for the sake of contradiction that mxq represents 1 for some positive 
integer m. Then the form 

if := (1) ±mx{-X,-Y,-XY) 

is isotropic over F. This leads to a contradiction by repeated application of Springer's 
theorem on fields which are complete with respect to a discrete valuation, cf. ULami 
Chapter VI, §1]. Since Fq{X, Y) embeds into F the proof is finished. ■ 

Theorem 3.2. Let F = Fq{X, Y). Let A = M^iF) and cr = adq, where 

q = {X,Y,XY). 

The {cr- symmetric) element XY is totally cr-positive, but is not a sum of hermitian 
squares in (A, cr). 

Proof. It is clear that XY e Sym(A, cr) since XY e F. 

We first show that XY is totally cr-positive. Since T^- - q ® q (see ULewi p. 227] or 
[IKMRTi 11.4]) we have 

signpT^ = (signp<5rf 6 {1,9} 

for any ordering P e Xp. (Here sign^ To- denotes the signature of the quadratic form 
To- with respect to the ordering P.) Hence, the set of cr-orderings on F is not empty. It 
is exactly the set of P e Xp with signp To- = 9. (Note that F has orderings for which 
both X and Y, and thus XY, are positive so that the value signp To- = 9 can indeed be 
attained.) 

Let P be any cr-ordering on F. Then we have for any a e A, 

Trd(cr(a)a) >p 

(by definition) and so for any a e A, 

Trd((ria)XYa) = Trd((r(a)a) >p 0, 

since XY >p (for otherwise sign^ T^- = I and P would not be a cr-ordering on F). 
Hence, XY is totally cr-positive. An alternative argument showing that XY is totally 
cr-positive can be given by observing that XY = Trd(o-(b)b) for 



b = 



0X0 





Next we show that XY is not a sum of hermitian squares in (A, cr) = (M^^F), adq). 
We identify XY with XYIt, in Mt,(F), where It, denotes the 3x3 identity matrix. Assume 
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for the sake of contradiction that XYIi, is a sum of elements of the form cr(a)a with 
a = [a,y]i<;j<3 6 Mj(F). Recall that 

o-(a)a = ad^(a)a = ^ ^j,] ■ a' ■ ^ j^y] ' ^' 
The (3, 3)-entry of cr(a)a is equal to 

By our assumption there are si, S2, e such that 

which is equivalent with 

1 =X-^si + Y-^S2 + X-^Y-^s^. 
Thus, 1 is weakly represented by the quadratic form 

{X-\Y-\X''Y~') ^ {X,Y,XY) = q, 
which is impossible by Lemma [STl This finishes the proof. ■ 

The previous theorem gives us a counterexample to the PS Conjecture. It shows that 
the conjecture is in general not true for full matrix algebras equipped with an orthog- 
onal involution. In contrast, when we equip a full matrix algebra with a symplectic 
involution, we will show in Theorem 14.71 below that the conjecture does hold. 

Thus, we could ask if the PS Conjecture also holds for non-split central simple 
algebras with symplectic involution. The answer is "no": 

Theorem 3.3. Let F = Fo(X, Y). Let A = M^{F)®fH = M^{H), where H = (-1, -1)^ 
z^' Hamilton 's quaternion division algebra over F. Equip A with the involution cr 
ad (giy, where y is quaternion conjugation and cr = adqfor 

q = {X,Y,XY). 

The algebra A is central simple over F of degree 6 and the involution cr is symplectic. 
The {cr- symmetric) element XY is totally cr-positive, but is not a sum of hermitian 
squares in (A, cr). 

Proof. The assertion about (A, cr) is clear, as is the fact that XY e Sym(A, cr) since 
XY 6 F. 

It is easy to verify that the involution trace form of y, Ty, is isometric to (2) ® Nh, 
where Nh = (1,1, 1,1) is the norm form of H. Here Nh{x) := Nrd//(x) for all x e H, 
where Nrd// denotes the reduced norm on H. Since T^- = T^ad^^y - T'ad, "^i Ty, we have 

signp T^ = (signp rad,)(sign^ Ty) = 4 signp T^^, 6 {4, 36} 

for any ordering P e Xp. Hence, the set of cr-orderings on F is not empty. It is 
exactly the set oi P e Xf with signp To- = 36. (Note again that this value can indeed 
be attained since there are orderings on F for which both X and Y, and thus XY, are 
positive.) Arguing similarly as in the proof of Theorem 13.21 we can verify that XY is 
totally cr-positive. 
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Before proceeding, note that the involution y is adjoint to the hermitian form (1)^ 
over (H,y). Hence, cr is adjoint to the hermitian form h = q {l)y = {X, Y,XY)y over 
{H, y). Thus 



for vectors x = {x\,X2, x^) and y = (^1,^2,^3) in the right //-vector space H^. 

Next we show that XY is not a sum of hermitian squares in (A, cr) = (M^iH), ad/,). 
We identify XY with XYIt, in Mt,{H), where /s denotes the 3x3 identity matrix. Assume 
for the sake of contradiction that XYIt, is a sum of elements of the form cr{a)a with 
a = [«i;]i<,-,;<3 6 Mi,{H). Recall that 



where y{a) = [7(61,7)] i<;^<3- The (3, 3)-entry of cr(a)a is equal to 

y(an)Yau + y(a23)Xa23 + r(a33)'333 = YNniau) + XNHia23) + Nniass)- 

Since Nh = (1,1,1,1), each of Nniai^), A^//(a23), Nniai^) is a sum of four squares in 
F. Thus, by our assumption there are si, S2, Ss & F^^ such that 

XY = Ysi +XS2 + S3. 



We can now finish the proof with an appeal to Lemma [TTl as in the proof of Theo- 
rem [3]2l ■ 

Remark 3.4. By tensoring {Mt,{F), ad^) with Hamilton's quaternion division algebra, 
equipped with a unitary involution one obtains a counterexample in the non- split uni- 
tary case. We leave the details, which are similar to those in the proof of Theorem [331 
to the diligent reader. 

Remark 3.5. From a real algebra perspective it is clear that these counterexamples to 
the PS Conjecture can easily be seen to work over any formally real field F that admits 
a proper semiordering (see [PD, §5] for details and unexplained terminology). Given 
such a field F, endowed with a proper semiordering, take negative a,b e F such that 
ab is negative as well. Then q = (a, b, ab) does not weakly represent 1 (the quadratic 
module generated by {-a,-b,-ab] is proper) and thus in M^^F), endowed with the 
involution cr = ad^, the element ab is totally cr-positive, but not a sum of hermitian 
squares (as the proof of Theorem [321 shows). 



Procesi and Schacher [jPSi p. 404 and 405] prove their conjecture for central simple 
algebras A of degree two, i.e., quaternion algebras, with arbitrary involution cr by 
appealing to matrices and the Cayley-Hamilton theorem. We start this section by 
giving an alternative argument motivating some of the generalizations that follow. 

Throughout this section we assume that the base field F is formally real. 



h(x,y) = y{xi)Xyi + y(x2)Yy2 + y(x3)XYy3 




4. Positive Results 
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Proposition 4.1. Let A be a quaternion algebra (not necessarily division) with centre 
K, equipped with an arbitrary involution cr. Let F be the fixed field of (A, cr). Each 
entry occurring in a diagonalisation of To- is a sum of hermitian squares. 

Proof (i) We first consider involutions of the first kind on A. Let A be the quaternion 
algebra (a, b)p with F-basis {1, ?, j, k] where z, j and k anti-commute, ij = k, i^ = a and 
/ = b. 

If cr is symplectic, then cr is the unique quaternion conjugation involution y on A. 
An easy computation gives To- = Ty ^ (2) ® (1, -a, -b,ab). We have 

1 = 7(1)1, -a = y{i)i, -b = y{j)j, ab = y{k)k. 

If cr is orthogonal, then <t = Int(M) o y, where u e A satisfies y(u) = -u. From 
[IKMRTi 1 1.6] we know that 

^ <2) «) (1, NrdA(M), - NrdA(5), - Nrd^C^w)) 

for some s e A with cr(s) = s = -y{s). Now, 

NrdA(M) = uy(u) = uy{u)u~^u = cr(u)u; 

-NrdA(5) = -y(s)s = o-(s)s; 

-Nrd^C^M) = - NrdA(5) NrdA(M) = -y(s)s'NrdA(u) = cr(s)cr(u)us = cr{us)us. 

(ii) Finally, let K = F( V^) and let A be a quaternion algebra over K with unitary 
involution cr whose restriction to K is t, where r is determined by t( V^) = - V^. 
By a well-known result of Albert HKMRTi 2.22] there exists a unique quaternion F- 
subalgebra Aq Q A such that 

A = Aq ®f K and cr = yo^r, 

where yo is quaternion conjugation on Aq. Then To- ^ Ty^ ®Tr- Ty^ ® {\,-6). Since 
we are finished by the symplectic part of the proof. ■ 

This shows in particular that the PS Conjecture is true for full matrix algebras of 
degree two over a formally real field F since these are just split quaternion algebras. 
Part (ii) of the proof of Proposition ^, ll motivates the following more general result: 

Theorem 4.2. Let A and B be central simple algebras with centre K, equipped with 
arbitrary involutions cr and r, respectively. Assume that (A, cr) and (B, r) have the 
same fixed field F. If the PS Conjecture holds for (A, cr) and (B, r), it also holds for 
the tensor product (A ®icB,cr® r). 

Proof. This is a simple computation, using the fact that To-s,t - To- ® Tr and that 
elements of A commute with elements of B in the tensor product A®kB. ■ 

Corollary 4.3. Let (2i, crj), . . . , {Q^, cfc) be quaternion algebras with arbitrary invo- 
lution over K and with common fixed field F. The PS Conjecture holds for the tensor 
product (^^.^^(Qi,o-i). 

Proof. This is an immediate consequence of Proposition 14 . 1 1 and Theorem 14.21 ■ 
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Corollary 4.4. Let A = M„{F) be a split algebra ofl-power degree n = 2^, equipped 
with an orthogonal involution a which is adjoint to an n-fold Pfister form over F. The 
PS Conjecture holds for {A, cr). 

Proof By Becher's proof of the Pfister Factor Conjecture HBecl . (A, cr) decomposes as 

t 

(A,(r) = (g)(<2,-,(r,), 

!=1 

where cti ),..., (2^,0-^) are quaternion algebras with involution. An appeal to 
Corollary |43] finishes the proof. ■ 

Corollary 4.5. Let A = M„{K) be a split algebra ofl-power degree n = 2\ equipped 
with a hyperbolic involution cr of any kind. Let F be the fixed field of (A,cr). The 
PS Conjecture holds for (A, cr). 

Proof. Recall from HBSTl Theorem 2.1] that the involution cr is hyperbolic if there 
exists an idempotent e e A such that cr(e) = 1 - e or, equivalently, if the adjoint 
(quadratic, alternating or hermitian) form of cr is hyperbolic. 

If ^ = 1 this is just the split version of Proposition 14. 1[ Assume now that ^ > 2. By 
HBSTj Theorem 2.2], (A, cr) decomposes as 

e 

(A,(r) = (g)(<2,(r,), 

i=i 

where Q = M2(K) and cri, . . . ,cri are involutions on Q. An appeal to Corollary 14.31 
finishes the proof. ■ 

Corollary 4.6. Let A = M„(F) be a split algebra ofl-power degree n = 2^, equipped 
with a symplectic involution cr. The PS Conjecture holds for (A, cr). 

Proof. If (T is a symplectic involution, it is hyperbolic (since it is adjoint to an alter- 
nating form over F which is automatically hyperbolic) and we are finished by Corol- 
lary|431 ■ 

In fact, the PS Conjecture is true for any split algebra with symplectic involution. 
Such an algebra is always of even degree. 

Theorem 4.7. Let A = M„{F) be a split algebra of even degree n = 2m, equipped with 
a symplectic involution cr. The PS Conjecture holds for (A, cr). 

Proof. Since cr is symplectic, the quadratic form To- is hyperbolic (see ULewl p. 227] 
or IIKMRTi Proof of 11.7]). Thus To- - mx <1, -1) and it suffices to show that -1 is 
a sum of hermitian squares in A. We identify -1 with -/„, where /„ denotes the nxn 
identity matrix in A = Mn{F). 

Since cr is symplectic, we have cr = Int(5 ) o t, where t denotes transposition and 
S 6 GL„(F) satisfies S' = -S . Since S is skew-symmetric, there exists a matrix 
P 6 GL„(i^) such that P'S P = B, where B is the block diagonal matrix with m blocks 
[ _° ] on the diagonal. 
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Let X be the block diagonal matrix with m blocks [ j q ] on the diagonal. Then 
X'BX = B-\ Hence with Y = PXP\ we have Y'SY = S-\ Thus 

a{SY)SY = S(SYyS-^SY = SY'S'Y = SY'i-S)Y = -SS'^ = m 

5. Positive noncommutative polynomials 

5.1. Algebras of generic matrices with involution. After studying the PS Conjec- 
ture in the setting of central simple algebras with involution, we proceed to interpret 
these results as well as Theorem l2.4l for non-dimensionfree positivity of noncommuta- 
tive (NC) polynomials. 

Motivated by problems in optimization and control theory, Helton HHelH proved that 
a symmetric real or complex NC polynomial, all of whose images under algebra *- 
homomorphisms into M„(R), n e N, are positive semidefinite (i.e., a dimensionfree 
positive NC polynomial), is a sum of hermitian squares. What we are interested in, is 
positivity under evaluations in M„(R) for a fixed n. 

To tackle this problem we introduce the language of generic matrices URowl . Veri- 
fying a condition on evaluations of an NC polynomial in the algebra oinxn matrices is 
often conveniently done in the algebra of generic matrices. In this subsection we recall 
the definition of generic matrices with involution, while our main result on positive 
NC polynomials (i.e., a Positivstellensatz) is presented in the next subsection. 

As in the classical construction of the algebra of generic matrices (see e.g. URowi 
§1.3]), it is possible to construct the algebra of generic matrices with involution [|PSl 
§11]. To each type of involution (orthogonal, symplectic and unitary) an algebra of 
generic matrices with involution can be associated, as we now explain. We assume 
from now on that ^ is a field of characteristic with involution * and fixed field F . 

Let K{X,X ) be the free algebra with involution over {K, *), i.e., the algebra with 
involution, freely generated by the noncommuting variables X := {Xi,X2, . . .). Its 
elements (called NC polynomials) are (finite) linear combinations of words in (the 
infinitely many) letters X, X . 

Fix a type J e {orthogonal, symplectic, unitary}. Let aj,, c K{X, X ) denote the ideal 
of all identities satisfied by degree n central simple ^-algebras with type J involution. 
That is, / = /(Xi,...,X^,X*,...,X*) 6 K{X,X*) is an element of aj„ if and only 
if for every central simple algebra A of degree n with type J involution cr and every 
ai,...,akeA, 

f{au ...,ak, a-(ai), . . . , o-{ak)) = 0. 

Then GM„(^, J) := K{X,X )/aj„ is the algebra of generic nx n matrices with type J 
involution. 

Remark 5.1. An alternative description of the algebra of generic matrices with involu- 
tion can be obtained as follows. Let ^ := (^^j^ \ I < i, j < n, f e N) denote commuting 
variables and form the polynomial algebra K[^] endowed with the involution extending 
* and fixing ^^j^ pointwise. Consider the nx n matrices Ye := [^|^^^] i<; ^■<„ 6 Mn(K[^]), 
£ eM. Each Yf is called a generic matrix. 
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(a) If J e {orthogonal, unitary}, then the (unital) ^-subalgebra of M„(^[^]) generated 
by the Y( and their transposes is (canonically) isomorphic to GM„(^, J). 

(b) If J = symplectic, then n is even, say n = 2m. Consider the usual symplectic 
involution 



X 


y 




w' 


-y' 






-z' 


x' 


z 


w 





on M2,n(K[^]). Then the (unital) i^-subalgebra of M„(K[^J) generated by the Y{ 
and their images under this involution is (canonically) isomorphic to GM„(^, J). 

If n = 1, then J e {orthogonal, unitary} and GMi(^, J) is isomorphic to K[^] en- 
dowed with the involution introduced above. Hence in the sequel we will always as- 
sume n >2. 

Let J e {orthogonal, symplectic, unitary}. For n > 2, GM„(^, J) is a PI algebra and 
a domain (cf. [PS, §11]). Hence its central localization is a division algebra UD„(^, J) 
with involution, which we call the generic division algebra with type J involution 
of degree n. As we will only consider the canonical involution on GM„(^, J) and 
UD„(^, J) we use * to denote it. 

5.2. A Positivstellensatz. Let K e {R, C} be endowed with the complex conjugation 
involution ~. Our aim in this subsection is to deduce a non-dimensionfree version of 
Helton's sum of hermitian squares theorem. We will describe symmetric NC polyno- 
mials / all of whose evaluations in M„(K) are positive semidefinite, see Theorem [531 
We start with a lemma characterizing total *-positivity in the algebra of generic 
matrices GM„(K, J). The proof of the following proposition uses some elementary 
model theory, e.g. Tarski's transfer principle for real closed fields. All the necessary 
background can be found in UPDl §1 and §2] or, alternatively, [IBCRi §1]. 

Lemma 5.2. Let n e N. IfK = R,letJ = orthogonal and ifK = C, let J = unitary. If 
a = a* e GM„(K, J) is totally cr-positive under each *-homomorphismfrom GM„(K, J) 
to M„(K) endowed with a positive type J involution cr, then a is totally *-positive (in 
UD„(K,J)). 

Proof. Suppose a e GM„(K, J) is not totally *-positive. Then there is a *-ordering < 
of the fixed field Z of the centre of UD„(K, J)) under which Trd{x*ax) is not positive 
semidefinite. Let (ci, . . . , am) be the diagonalisation of Trd{x*x) with a, = a* e Z. 
(Here m = n^ if the involution is of the first kind and m = 2n^ otherwise.) Given that Z 
is the field of fractions of the symmetric centre Zq of GM„(K, J), we may even assume 
a,- 6 Zq. We also diagonalise Trd(x*ax) as (/3i, . . . ,/3,„) with jS, 6 Zq. Clearly, a,- > 
and one of the say /3i, is negative with respect to the given *-ordering <. Let Z 
denote the real closure of Z with respect to this ordering and form A : = UD„(K, J)®z^'^ 
endowed with the involution cr = * (g) id. Then A is a central simple algebra over a real 
closed (if J = orthogonal) or algebraically closed field (if J = unitary). Moreover, its 
involution cr is positive. Hence by the classification result HPS I Theorem 1 .2] of Procesi 

— rc 

and Schacher, A is either M„(Z ) endowed with the transpose (if J = orthogonal) or 
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M„(Z) endowed with the complex conjugate transpose involution (if J = unitary). Here 
Z is the algebraic closure Z ( V-T) of Z and the complex conjugate maps r+t V-T ^ 
r - ? V^for r,te z\ 

For b 6 GM„(K, J) let b e K{X, X ) denote a preimage of b under the canonical map 
K(X,X*) GM„(K, J). Every *-homomorphism GM„(K,J) ^ M„(L) for a *-field 
extension L of K, where M„(L) is given a type J involution, yields a *-homomorphism 
K{X, X ) ^ M„{L), so is essentially given by a point s 6 M„(L)^ describing the images 
of the Xi under this induces map. 

By construction, the image /3i (8> 1 of fii under the embedding of algebras with in- 
volution GM„(K, J) ^ A is not cr-positive. Let s denote the corresponding evaluation 
point. By Example 12.61 this means that ^i{s,'s') = ySi (gi 1 is not positive semidefinite. 
Consider the following elementary statement: 

3nxn matrices x = (xi, . . . , x^) '■ &iix, x') is positive semidefinite A 

(1) ^ 

fiiix, x)is not positive semidefinite. 

(N is the maximal number of variables appearing in one of the ai,fii.) 

Obviously such n x n matrices can be found over Z or Z; just take Xi = Sj. By 
Tarski's transfer principle, the above elementary statement ([T]) can be satisfied in K. 
This yields a *-homomorphism K{X,X ) M„(K) endowed with the (positive) invo- 
lution ~t and in turn (by universality) a *-homomorphism GM„(K, J) (M„(K),~?)- 
By the construction, the image of a under this mapping will not be positive semidefi- 
nite. This finishes the proof. ■ 

In order to state the Positivstellensatz, we need to recall the notion of central polyno- 
mials for n X n matrices. These are / e K{X, X ) whose image in GM„(^, J) is central. 
Equivalently, the image of / under a *-homomorphism from K{X, X ) io M„{K) en- 
dowed with a type J involution, is always a scalar matrix. If it is nonzero, we call 
/ nonvanishing. The existence of nonvanishing central polynomials is nontrivial; we 
refer to URowl §1; Appendix A] for details. 

Theorem 5.3 (Positivstellensatz). Suppose K e {R, C} is endowed with the complex 
conjugate involution ~. Let g = g* e K{X,X ), n eM and fix a type J 6 {orthogonal, 
unitary} according to the type of involution on K. Choose ai,...,a„, e K{X,X ) 
whose images in GM„(K, J) form a diagonalisation of the quadratic form Trd{x*x) on 
UD„(K, J). Then the following are equivalent: 

(i) for any s £ M„(K)^\ g{s, l') is positive semidefinite; 

(ii) there exists a nonvanishing central polynomial h e K{X, X ) for n x n matrices 
and Pi e 6 K(X, X ) with 



h*gh= (^""YuPIsPis (mod Oj„). 

££{0,1)'" ! 
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Proof. Given a congruence as in (ii), it is clear that (i) holds whenever h{s, 1') 0. As 
the set of all such s is Zariski dense, (i) holds for all s e M„{K)^. 

For the converse implication note that by Lemma [5]2l g + Oj„ is totally *-positive in 
UD„(K, J). Hence by Theorem 12 .41 we obtain a positivity certificate 

ee{0,l)'" i 

for some x'-^ e UD„(K, J). Clearing denominators, there are jc, e e GM„(K, J) and a 
nonzero central r e GM„(K, J) with 

££{0,1)"' (■ 

Lifting this equality to the free algebra yields the desired conclusion. ■ 

When n = 2, the weights a are redundant (cf. Mlor llPSl p. 405]) and we obtain the 
following strengthening: 

Corollary 5.4. Suppose K e {R, C} is endowed with the complex conjugate involu- 
tion ~. Let g = g* e K{X, X ), n eN and fix a type J e {orthogonal, unitary] according 
to the type of involution on K. Then the following are equivalent: 

(i) for any s e M2(K)^, g(s, l') is positive semidefinite; 

(ii) there exists a nonvanishing central polynomial h e K{X, X ) for 2x2 matrices 
and Pi 6 K{X, X ) with 

h*gh = ^p*Pi (mod ajj. 

Remark 5.5. By Tarski's transfer principle. Theorem 15 .3 1 and Corollary 15 .41 hold with 
K replaced by any real closed or algebraically closed field of characteristic 0. 

We conclude the paper with an open problem: can Theorem 15.31 be used to give a 
proof of Helton's sum of hermitian squares theorem? 
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